20 февраля 1959 года театр впервые распахнул свои двери, чтобы уже навсегда открыть Красноярский краевой театр музыкальной комедии.

Красноярский театр в то время был самым молодым театром музыкальной комедии в стране. Труппа профессионально росла и развивалась под чутким руководством первого директора театра Н.Г. Ляпунова, главного режиссера Я.М.Корнблита. Уже в 1961 году, всего через 2 сезона после открытия, театр начинает активно гастролировать по городам Советского Союза: Фрунзе (ныне – Бишкек), Алма-Ата, Ташкент, Ашхабад, Таллин, Казань, Уфа, Петрозаводск, Йошкар-Ола, Пермь, Свердловск (ныне – Екатеринбург), Тюмень, Архангельск, Чита, Улан-Уде, Днепропетровск, Херсон, Владивосток, Ярославль и многие другие города СССР.  Репертуар театра в основном строился из оперетт – классических и современных, западных и советских. На сцене шли «Сильва» Имре Кальмана, «Цыганская любовь» Франца Легара, «Цветок Миссисипи» Джерома Керна и многие другие.

Декабрь 2019 года – Красноярский музыкальный театр стал лауреатом Всероссийского конкурса Программы «100 лучших товаров России» .